Paul Gonsalves (12. heinäkuuta 1920 Brockton, Massachusetts – 15. toukokuuta 1974 Lontoo, Englanti) oli yhdysvaltalainen jazzsaksofonisti.[1]
Gonsalves soitti vuosina 1946–1949 Count Basien kanssa ja kuului vuosina 1949–1950 Dizzy Gillespien orkesteriin. Hän aloitti vuonna 1950 loppuelämänsä ajan jatkuneen yhteistyön Duke Ellingtonin kanssa. Vuonna 1953 Gonsalves työskenteli lyhyesti Tommy Dorseyn kanssa. Hän teki erityisen tunnetun esiintymisen Ellingtonin kanssa Newport Jazz Festivalilla vuonna 1956. Gonsalves teki runsaasti äänityksiä Ellingtonin kanssa ja myös omia levytyksiään eri levymerkeille.[1]